One-way quantum computation via manipulation of polarization and momentum 

qubits in two-photon cluster states 
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Four-qubit cluster states of two photons entangled in polarization and linear momentum have 
been used to realize a complete set of single qubit rotations and the C-NOT gate for equatorial 
qubits with high values of fidelity. By the computational equivalence of the two degrees of freedom 
our result demonstrate the suitability of two photon cluster states for rapid and efficient one-way 
quantum computing. 
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The relevance of cluster states in quantum information 
and quantum computation (QC) has been emphasized in 
several papers in recent years [ll, 0, H, 01 • By these states 
novel significant tests of quantum nonlocality, which are 
more resistant to noise and show significantly larger de- 
viations from classical bounds can be realized [1, 0, S, 0] ■ 
Besides that, cluster states represent today the basic re- 
source for the realization of a quantum computer oper- 
ating in the one-way model In the standard QC ap- 
proach any quantum algorithm can be realized by a se- 
quence of single qubit rotations and two qubit gates, such 
as C-NOT and C-Phase Q. A deterministic one-way QC 
is based on the initial preparation of entangled qubits in a 
cluster state, followed by a temporally ordered pattern of 
single qubit measurements and feed-forward operations. 
Indeed these operations, depending on the outcome of 
the measured qubits [H, correspond either to intermedi- 
ate feed-forward measurements or to Pauli matrix feed- 
forward corrections on the final output state. Two qubit 
gates can be realized by exploiting the existing entan- 
glement between qubits. In this way the difficulties of 
standard QC, related to the implementation of two qubit 
gates, are transferred to the preparation of the state. 

The first experimental results of one-way QlC were 
demonstrated by using 4-photon cluster states • The 
detection rate in such experiments, approximately 1 Hz, 
is limited by the fact that four photon events in a stan- 
dard spontaneous parametric down conversion (SPDC) 
process are rare. Moreover, four-photon cluster states 
are characterized by limited values of fidelity, while effi- 
cient computation require highly faithful prepared states. 

Cluster states at high level of brightness and fidelity 
were realized by entangling two photons in more degrees 
of freedom Q. Precisely, this was demonstrated by en- 
tangling the polarization (tt) and linear momentum (k) 
degrees of freedom of one of the two photons belong- 
ing to a hyperentangled state [§, • The high fidelity 
and detection rate of the prepared two-photon four-qubit 
cluster states make them suitable for the realization of 
high speed one-way QC. In this letter we present the re- 
alization of arbitrary single qubit rotations and of the 
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FIG. 1: Measurement pattern for single qubit rotations (a) 
and C-NOT gate (b). (a) Top: arbitrary single qubit rota- 
tions on a four qubit linear cluster state are carried out in 
three steps (I, II, III). In each measurement, indicated by 
a red cross, the information travels from left to right. Bot- 
tom: equivalent logical circuit, (b) C-NOT gate realization 
via measurement of qubits 1, 4 on the horseshoe cluster (top) 
and equivalent circuit (bottom). 



C-NOT gate for equatorial qubits. We have also verified 
the equivalence existing between the two degrees of free- 
dom for qubit rotations, by using cither k or tt as output 
qubit, demonstrating that all four qubits can be adopted 
for computational applications. 

In our experiment two-photon four-qubit cluster states 
are generated by starting from 7r-k hyperentangled pho- 
ton pairs generated by SPDC process in continuous 
way. The method to produce the hyperentangled states 
5^^) = |5'^)7r ® |V'*)k was explained in other papers 
9I. [Tlj. to which we refer for details. In the above equa- 
tions = ■j^i\H)A\H)B±\V)A\V)B), |^±)k = 

-^{\£)A\r)B ± |f)A|^)s), H,V correspond to the hori- 
zontal {H) and vertical {V) polarizations and £, r refer 
to the left (£) or right [r) paths of the photon A (Alice) 
or B (Bob) (see Fig. 1 of 0). 
The cluster state 
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is created by starting from the state |S"' } = |$^}7r ® 
\ip~)k and introducing a tt phase shift in one of the 
four output modes of the SPDC source [l^. Precisely, 
a zero-order half wave (HW) plate is inserted on the 
rA mode. This operation, corresponding to a Con- 
trolled Phase (CP) between the control (ItA) and the 
target (tta) qubits, create a genuine four-partite entan- 
glement, without any kind of post-selection. Cluster 
states were observed at 1 kHz detection rate with fidelity 
F = 0.880 ± 0.013, obtained from the measurement of 
the stabilizer operators of IC4) 

By using the correspondence \H) ^ |0}, \V) ^ 
\£) ^ |0), |r) <-> |1), the generated state IC4} is equiv- 
alent to the cluster state |$^™) = 5(|+>i|0)2|0)3|-H)4 + 

[+)l|0)2|l>3|-)4 + |->l|l)2|0)3|+)4 - |->l|l>2|l>3|-)4) 
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(with |±) = -^(|0) ± |1))) up to single qubit uni- 



taries: 



\Ci) = Ui®U2®U:i® Ua\<^T) = U\<^T) ■ (2) 

Here |$4™) and IC4) are respectively expressed in the 
so called "computational" and "laboratory" basis, while 
the [/j's (j = 1, ■ • • ,4) arc products of Hadamard gates 
H = {(7x + (7z) and Pauli matrices cr^ . Their explicit 
expressions depend on the ordering of the four physical 
qubits, namely k^, k^, tt^, tt^. In this work we use 
three different ordering: 

a)(l,2,3,4)=(kB,k^,7rA,7ri3),W = a^H ® ®1®H 
6)(l,2,3,4)=(7rB,7rA,kA,kB),W ^ H ® a,^ ® ® a^H 
c)(l,2,3,4)=(k^,kB,7rB,7rA),W = a^H ® ®t®H. 

In the following we refer to these expressions depending 
on the logical operation we will consider. Let's now ex- 
amine the most relevant measurements performed in this 
experiment. 

Single qubit rotations. In the one-way model a 
three-qubit linear cluster state is sufficient to realize ar- 
bitrary single qubit rotations [l2, 13 1, hence this opera- 
tion may be implemented through three different steps 
and single qubit measurements. According to the mea- 
surement basis for a generic qubit j, \f±)j = "^(|0)j ^ 
e~"^|l)j), we define Sj — {sj — 1) when the \(p+)j 
{\<P-)j) outcome is obtained. With the four-qubit clus- 
ter expressed in the computational basis the following 
procedure must be performed (see fig. [Ija)): 

I: A three-qubit linear cluster is generated by measur- 
ing the first qubit in the basis {|0)i,|l)i}. The input 
logical qubit \xin) is then encoded in qubit 2. If the out- 
come of the first measurement is |0)i then \xin) = |+), 
otherwise |xm) = |-)- 

II: Measuring qubit 2 in the basis |q;±)2, with a cor- 
responding to a particular value of if, the computa- 
tional qubit (now encoded in qubit 3) is transformed into 
Ix') = {cT..Y'HRAaMn), with R,{a) = e-^"-=. 

HI: Measurement of qubit 3 in the basis |/3±)3 (if 
S2 = 0) or I — /3±) 3 (if S2 — 1) leaves the last 
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FIG. 2: Measurement setup for photons A and B. Momentum 
qubits kA and ke are measured by phase shifters {(pA, 4>b) 
and a common 50:50 BS. Polarization qubits tia and ttb are 
measured by A/4, A/2 waveplate and polarizing beam splitters 
PBS's. Hadamard gates Ha,b,c,d are realized by HW plates. 
Dashed lines for Ha,b,c,d and BS indicate that these devices 
can be inserted or not in the setup depending on the partic- 
ular measurement (see text for details). Inset: spatial mode 
matching on the BS. 



qubit in the State \xout) = [a^yHR, [(-1)^^/3] \x') = 
(7l^afR^{P)R,{a)\x^n). with i?,(/3) = e"^''-.. 

In this way, by suitable choosing the values of a 
and /3, we can perform any arbitrary single qubit rota- 
tion \xin) Rx{.P)Rz{a)\xin) UM np to PauU errors 
((t*='(t|2), that can be corrected by proper feed- forward 
operations [3]. In our case we applied this procedure 



by considering as output qubit cither the polarization or 
momentum of photon B, demonstrating the QC equiv- 
alence of the two degrees of freedom. This corresponds 
to respectively choose the order a) or b) for the physical 
qubits. 

The measurement apparatus is sketched in fig. [2l The 
k modes corresponding to photons A or B, are respec- 
tively matched on the up and down side of a common 
symmetric beam splitter (BS) (see inset), which can be 
also finely moved in the vertical direction such that one 
or both photons don't pass through it. 

Polarization analyses are performed by standard tt 
tomographic apparatus (A/4, A/2 and polarizing beam 
sphtter PBS), while two HW oriented at 22.5° {Ha and 
H\j in fig. [2|) are inserted in photon A modes. They 
will be used together with the A/4's in order to trans- 
form the {|(^4.)7r^, \^P-)-nA} states into linearly polarized 
states. Two thin glass plates before the BS allow to set 
the basis of momentum measurement for each photon. 

Let's consider ordering a). The output state, encoded 
in the polarization of photon B, can be written in the 
laboratory basis as 



{(T,Y'{axy'HRx{P)Rz{o^)\Xv 



(3) 



where the H gate derives from the change between the 
computational and laboratory basis. This also implies 
that the actual measurement bases are |±)kB for the mo- 
mentum of photon B and |aip)kA for the momentum of 
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FIG. 3: Polarization (ttb) and momentum (ke) output Bloch 
vectors of single qubit rotations. The experimental results 
(arrows) are shown with their projections on theoretical di- 
rections (dashed lines). Arrow colours correspond to different 
values of a and (3 (see table 
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TABLE I: Polarization {ttb) and momentum (ke) experimen- 
tal fidelities (F) of single qubit rotation output states for dif- 
ferent values of a and /3. Each datum is obtained by the mea- 
surements of the different Stokes parameters, each one lasting 
10 sec. Colours in the last column correspond to those shown 
in fig. 13 



photon A. The measurement basis on the third qubit 
{tta) depends, according to the one-way model, on the re- 
sults of the measurement on the second qubit (kA). Note 
that in our scheme this simply corresponds to measure 
it in the bases \P±)-ka or | — /3±)7r^ depending on the BS 
output mode (i.e. S2 = or S2 = !)■ This is a direct con- 
sequence of the possibility to encode two qubits (kA and 
tta) in the same photon. As a consequence, differently 
from the case of four-photon cluster states, in this case 
active feed-forward measurements (e.g. adopting Pockels 
cells) are not required, while Pauli errors corrections are 
in any case necessary for deterministic QC. 



In fig. [Slja) the results obtained in the case S2 = S3 = 
(i.e. when the computation proceeds without errors) with 
\Xin) = \+) arc given. We report on the Bloch sphere the 
experimental output qubits and their projections on the 
theoretical state HRx{p)Rz{o:)\+) for different values of 
a and /3. The corresponding fidelities are given in table 
m We also performed the tomographic analysis on the 
output qubit ttb for all the possible combinations of S2 
and S3 and for input qubit \xin) = |±). In all the cases 
we obtained an average value of fidelity F « 0.9. As an 
example, wc show in fig [3]Jb) the case S2 = 1 , S3 = 
QXin) — |±))- The high values of the fidelity obtained in 
these measurements represent the necessary condition to 
implement efficient active feed-forward corrections. 

By considering ordering b) the same computation can 
be performed with output state |xottt)kB encoded in the 
linear momentum of photon B, whose explicit expression 
in the laboratory basis is 

|Xo«t)kB = {<yzr'{^.r'<JzHR4f])R,{a)\x^n) . (4) 

By the apparatus of fig. [2] we measured |xoitt)kB by 
choosing different values of a (corresponding in the lab- 
oratory to the polarization basis |aip)7rA) and /3 = 
(corresponding in the laboratory to the momentum ba- 
sis I — /3±)kA)i while the first qubit (ttb) was always 
measured in the basis |±)7ri3. In this case only Ha and 
Hi, Hadamard gates are inserted. The complete single 
qubit tomography on ke requires the measurement of 
the a^, ay operators, by proper setting of phase (/j^, and 
az, performed by removing the BS on photon B. 

Fig. [3ljc) shows the results obtained for different out- 
put qubits, for S2 = S3 = and |xm) = |+)- The corre- 
sponding fidelities are given table HI Also in this case we 
performed the ke tomographic analysis for all the possi- 
ble values of S2 and S3 and of the input qubit, obtaining 
in average F > 0.9. The case S2 = 0, S3 = 1 is shown in 
fig- Eljd) with fidelities given in table [H 

C-NOT gate for equatorial qubits. Nontrivial 
two-qubit operations, such as the C-NOT gate, can be 
realized by the four-qubit horseshoe (180° rotated) clus- 
ter state (see fig. [lb)), whose exphcit expression is equal 
to I $4™). By simultaneously measuring qubits 1 and 4, 
it's possible to implement the logical circuit shown in 
fig- mb). In the computational basis the input state is 
±)c® |±)t (c=control, t=target), while the output state, 
encoded in qubits 2 (control) and 3 (target), is I^Pout) = 
HtC-NOT{0\+)a® Rzia)\+)t) (for si = S4 = 0). In the 
above expression we have O = 1 {O = H) when qubit 
1 is measured in the basis {|0)i, |l)i} (|±)r)- Qubit 4 is 
measured in the basis |a±)4. It is worth noting that this 
circuit reahzes the C-NOT gate (up to the Hadamard Ht) 
for arbitrary equatorial target qubit and control qubit 
|0), |1) or |±) depending on the measurement basis of 
qubit 1. 

The experimental realization of this gate is performed 
by adopting ordering c). In this case the control output 
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TABLE II: Experimental fidelity (F) of C-NOT gate output 
target qubit for difTGrent value of a and O. 



qubit is encoded in the momentum ke, while the target 
output is encoded in the polarization ttb. In the actual 
experiment we inserted He and Hd on photon B to com- 
pensate Ht, (while Ha and H}, were removed, see fig. [2]). 
The output state in the laboratory basis is then 



= (sr^ai^)c-7vor(o<|+)c®i?.(a)|±)t), (5) 



where all the possible measurement outcomes of qubits 1 
and 4 are considered. The Pauli errors are S 



^ Z ^ Z 1 



(c) 

while the matrix cri is due to the changing between 
computational and laboratory basis. Table shows the 
experimental fidelities of the target qubit corresponding 
to the measurement of the output control qubit in the 
basis {|0), 

The results of our experiment indicate that a two- 
photon four-qubit cluster state, which realizes the full 
entanglement of two photons through two degrees of free- 
dom (in our case polarization and linear momentum), 
represents a basic resource for one-way QC. Indeed, any 
kind of single qubit rotations on the Bloch sphere can be 
realized by these states with high fidelity. These trans- 
formations were performed at average repetition rates of 
~1 kHz by equivalently using polarization or momentum 
as output qubit. The two photon approach allows to im- 
plement this algorithm without the need of active devices 
for feed- forward measurements, as demonstrated in the 
present work in the case of polarization output qubit. 
One-way QC requires highly efficient active feed-forward 
corrections at the end of the process 0]. The high fi- 
delity of the output states obtained in this work, even 
in presence of Pauli errors, is a necessary condition for 
deterministic QC. By using the same cluster states, we 
also realized a C-NOT gate for target qubits located in 
the equatorial plane of the Bloch sphere. Other two qubit 
algorithms, such as Grover's algorithm and C-Phase gate, 
were also implemented by us with the same source. Re- 
sults will be reported elsewere. 

More complex algorithms could be realized by increas- 
ing the number of entangled qubits in the state. For 
instance, six qubits are necessary to implement a C- 



NOT gate operating over the entire Bloch sphere. In our 
scheme more qubits could be entangled by using different 
degrees of freedom, such as time-energy or exploiting the 
continuous k-mode emission within the SPDC cone of a 
type I crystal, and/or increasing the number of photons. 
For example eight-qubit four-photon cluster state cloud 
be generated by linking together two IC4) states by a 
proper CP gate. These different approaches are at the 
moment under investigation. 

Thanks are due to Fabio Sciarrino for useful discussions 
and Marco Barbieri for his contribution in planning the 
experiment. This work was supported by the PRIN 2005 
of MIUR (Italy). 

Note added- While we were completing the experiment 
another work concerning one-way QC with two-photon 
four-qubit cluster states appeared 14 1. 
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The state ^ is equivalent to that generated in Q up to 
single qubit transformations. 

The state |$4") is obtained by preparing a chain of qubits 
all prepared in the state |±) and then applying the gate 
CP = |0){0| (g) 1 ± |1)(1| ® for each link. 
Three sequential rotations are necessary to implement a 
generic SU{2) matrix but only two, namely Rx{P)Rz{a), 
are sufflcient to rotate the input state \xm) = |±) into a 
generic state 



